최 단 경로 문제 Dijkstra 알고리즘 학습

Dijkstra 알고리즘: 하나의 정점 i 부터 이 i 정점 에서 다른 정점 까지 의 거 리 를 한 배열 에 저장 하 는 것 같 습 니 다. 배열 아래 에 정점 번호 로 표시 하고 최소 값 을 선택 한 다음 에 아래 에 k 를 기록 한 다음 에 선택 한 k 정점 부터 k 정점 거 리 를 다른 정점 j 와 의 거 리 를 옮 겨 다 닙 니 다 (i 를 옮 겨 다 닐 수 없습니다).정점 i 에서 ...

컴퓨터 지식데이터 구조